package prime

const testVersion = 1

func Nth(nth int) (p int, ok bool) {
	if nth < 1 {
		return
	}

	primes := []int{2}

	if nth <= len(primes) {
		p = primes[nth-1]
		ok = true
		return
	}

	n := 3
	for {
		if nth == len(primes) {
			p = primes[nth-1]
			ok = true
			break
		}

		isPrimes := true
		for i := 0; i < len(primes); i++ {
			if n%primes[i] == 0 {
				isPrimes = false
			}
		}
		if isPrimes {
			primes = append(primes, n)
		}

		n = n + 2
	}
	return
}
